بررسی و حل مدل پویا برای مساله مکانیابی میانه محور با تخصیص چندگانه
Authors
Abstract:
مساله مکانیابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکانیابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکانیابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامه‌ریزی امکانپذیر است. مدل و الگوریتم پیشنهادی برای حل، با داده های شبکه حمل و نقل هوایی ایران بر مبنای تعداد مسافران جا به‌جا شده ،آزمایش می‌شود. نتایج بررسی نشان می‌دهد؛ تشکیل شبکه پویا در مقایسه با حالت ایستا، هزینه کمتری در پی خواهد داشت و هرچه تعداد دوره‌های زمانی در حالت پویا بیشتر شود؛ روند بهبود (کاهش هزینه‌ها) ادامه می‌یابد.
similar resources
بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه
مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکانپذیر است. مدل و الگوریتم پیش...
full textحل و بررسی مدل پویا برای مسئله مکانیابی میانه محور با تخصیص چندگانه
مسئله مکان یابی میانه محور با تخصیص چندگانه از نوع مسایل مکان یابی در کلاس np-hard است به طوری که شامل جانمائی تسهیلات محور و تخصیص گره های غیرمحور به محورها است چنانکه هزینه های کل حمل و نقل و جانمائی محور حداقل گردد. اغلب رویکردهای موجود در مسئله مکان یابی محور در حوزه طراحی شبکه حمل و نقل هوایی، محدود به محیط ثابت و قطعی هستند. به هر حال، تقاضا در شبکه حمل و نقل هوایی معمولا به صورت فصلی تغی...
15 صفحه اولساخت مدل تخصیص پویا و بلند مدت برای آب کشاورزی
در این تحقیق با توجه به اهمیت تخصیص منابع آب در بحث مدیریت منابع آب، تغییر تقاضاهایآبی صنعت و کشاورزی در دوره زمانی فعلی در اثر بازخورد آب تخصیص داده شده به تقاضاها دردوره قبل و تاثیر قابل ملاحظه تقاضاهای آبی در تخصیص منابع آب، تخصیص بهینه و بلند مدت منابعآب به تقاضاهای آبی شرب، صنعت و کشاورزی صورت می پذیرد. بعبارت دیگر تخصیصها با توجه بهپویایی تقاضاهای آبی تعیین می گردند (تخصیص پویا). مساله با...
full textروشی برای حل مساله بارگیری پالت توزیع‌کننده با استفاده از برنامه‌ریزی پویا
در مساله بارگیری پالت توزیع‌کننده، زیرمجموعه‌ای از مستطیل‌های مختلف (جعبه‌ها) با ارزش‌های وزنی متفاوت که روی یک فضای مستطیل‌شکل (پالت) چیده شوند مدنظراست، به‌طوری که مجموع ارزش وزنی جعبه‌های چیده شده، بیشینه شود. هم‌چنین برای کاربردی‌تر شدن طرح چیدمان به‌دست‌آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه‌های هم‌نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ...
full textارائه روشی جدید برای حل مساله مکانیابی- تخصیص در فضای گسسته با ظرفیت محدود
یکی از مسائل مهم در حوزه مدیریت زنجیره تامین، مساله مکانیابی – تخصیص ، است. در این مساله، مکانیابی تسهیلات و تخصیص مشتریان به تسهیلات، برای ارضای تقاضای مشتریان به طور همزمان انجام می-گیرد. مساله مکانیابی -تخصیص، یک مساله غیر چند جمله ایی سخت است. از اینرو استفاده از روش های دقیق ریاضی به تنهایی برای حل این مساله، بسیار پرهزینه و غیرممکن است. از این جهت، در این تحقیق روش هیبریدی جدیدی برای حل ا...
15 صفحه اولبررسی وضعیت تخصیص چندهدفه ایستگاههای آتش نشانی با مدل میانه تخصیص برداری ترتیبی در محیط GIS
آنالیز مکانیابی و تخصیص یکی از مهمترین آنالیزهای شبکه و در زمره آنالیزهای بسیار کاربردی در GIS می‌باشد. این آنالیز مدلهای مختلفی را شامل می‌شود که هر یک برای حل مسائل مختلفی کاربرد دارند. اخیرا یک مدل جدید به نام VAOMP (مدل میانه تخصیص برداری ترتیبی) توسعه داده شده است که می‌تواند بسیاری از مسائل مختلف را حل کند. با توجه به اینکه مسائل مکانیابی و تخصیص در زمره مسائل بسیار سخت هستند حل آنها به ر...
full textMy Resources
Journal title
volume 5 issue 2
pages 108- 93
publication date 2014-09-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023